Die Verwaltung grosser Datenmengen ist eine zentrale Aufgabe von Computersystemen. Daten verwalten heisst sie so speichern, dass man einfach und schnell darauf zugreifen kann. Viele Probleme der betrieblichen Lagerhaltung kommen auch in der Datenverwaltung vor, zum Beispiel die Ausnutzung des verfügbaren Lagerplatzes oder die Schnelligkeit, mit der Güter ein- und ausgelagert werden können. Die Lösungen sind meist von der Lagergrösse, der Art und Vielfalt der zu lagernden Güter und der Lagerdauer abhängig. Dabei stellt man fest, dass sich Lösungen für kleine Lager nicht einfach auf grosse Lager extrapolieren lassen. Bei Kapazitätsengpässen sollte man deshalb zuerst über eine bessere Lagerstrategie nachdenken, bevor man einfach das Lagervolumen vergrössert.

Oft ist das Problem nicht die eigentlichen Lagerung, sondern das schnelle und zuverlässige Wiederfinden der Güter. Erst ein ausgeklügeltes Katalogwesen macht es beispielsweise möglich, eine Textpassage in einem Buch einer Bibliothek mit Tausenden von Büchern und Zeitschriften zu finden. Die Suchstrategien des Themas Suche in Datenfeldern können diese Aufgabe nur unter Bedingungen bewältigen. Die sequentielle Suche müsste alle Bücher hintereinander durchblättern. Die direkte Suche funktioniert nur, wenn bekannt ist, welches Buch die gesuchte Passage enthält und wo dieses Buch steht. Und die binäre Suche scheitert daran, dass die Bücher selbst nicht sortiert aufbewahrt werden können. Erstens gibt es verschiedene Kriterien, nach denen Bücher sortiert werden können, zum Beispiel nach Autor oder nach Titel, und zweitens ist es schwierig, einen sortierten Bestand zu erweitern, da zwischen den Büchern oft kein Platz mehr frei ist, um neue einzufügen.

Kataloge ordnen die Bücher Kategorien zu und beschreiben diese durch Schlagworte. Unter jedem Schlagwort findet man meist weitere Schlagworte, welche die Suche eingrenzen. Folgt man diesen Verweisen, so kann ein Katalog bereits nach wenigen Entscheidungen gute Resultate präsentieren, zum Beispiel eine kurze Liste mit Büchern und ihren Standorten. Die Inhaltsverzeichnisse und Indizes der Bücher führen solche Kataloge weiter, bis zu den Abschnitten mit den gesuchten Texten.

Die Themen über Baumstrukturen illustrieren, wie die Informatik grosse Datenbestände verwaltet. Wir werden sehen, dass dabei ähnliche Probleme auftauchen, wie beim Verwalten von Büchern.

©abo